Regular Tree Grammars as a Formalism for Scope Underspecification
نویسندگان
چکیده
We propose the use of regular tree grammars (RTGs) as a formalism for the underspecified processing of scope ambiguities. By applying standard results on RTGs, we obtain a novel algorithm for eliminating equivalent readings and the first efficient algorithm for computing the best reading of a scope ambiguity. We also show how to derive RTGs from more traditional underspecified descriptions.
منابع مشابه
Alternating Regular Tree Grammars in the Framework of Lattice-Valued Logic
In this paper, two different ways of introducing alternation for lattice-valued (referred to as {L}valued) regular tree grammars and {L}valued top-down tree automata are compared. One is the way which defines the alternating regular tree grammar, i.e., alternation is governed by the non-terminals of the grammar and the other is the way which combines state with alternation. The first way is ta...
متن کاملTalking about Trees and Truth-Conditions
An attractive way to model the relation between an underspecified syntactic representation and its completions is to let the underspecified representation correspond to a logical description and the completions to the models of that description. This approach, which underlies the Description Theory of (Marcus et al. 1983) was integrated with a pure unification approach to Lexicalized Tree-Adjoi...
متن کاملPreRkTAG: Prediction of RNA Knotted Structures Using Tree Adjoining Grammars
Background: RNA molecules play many important regulatory, catalytic and structural <span style="font-variant: normal; font-style: norma...
متن کاملA French Interaction Grammar
Interaction Grammars (IGs) are a grammatical formalism which uses two fundamental concepts : underspecification and polarity [Per00, Per04]. These concepts apply to both syntax and semantics of natural languages but here, we only consider the syntactic level. In this context, underspecification essentially means underspecification of syntactic trees, and it is expressed using the notion of tree...
متن کاملConstraint-based RMRS Construction from Shallow Grammars
Semantic formalisms such as MRS [Copestake et al., 2003], UDRT [Reyle, 1993], or CLLS [Egg et al., 2001] provide elegant solutions for the treatment of semantic ambiguities in terms of underspecification. These semantic formalisms are not constrained to specific syntactic frameworks. MRS, for example, is mainly used with HPSG grammars, but may also be built from LFG grammars using co-descriptio...
متن کامل